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(57) Devices having either wireless data communi- 
cation capability or RFID tags can be located using dual 
function fixed devices which are distributed throughout 



a facility. The devices will identify those units with which 
they are communicating using a wireless radio data 
communications protocol and also identify items within 
the local area using RFID tags on the units. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to wireless data commu- 5 
nication technology and in particular to data communi- 
cation technology which facilitates the location of items 
within an area having wireless data communications. 
[0002] Currently known wireless data communication 
systems include the Bluetooth system, the specification 10 
for which is available at www.bluetooth.com. The Blue- 
tooth communication specification provides for wireless 
data communication links between a master device and 
a plurality of slave devices within a piconet comprising 
an area within a range of approximately 1 0 meters from 15 
the master device. Adjacent piconets can conduct relay 
communications between their respective masters and 
thereby form larger networks called scatternets. Blue- 
tooth masters coordinate the traffic within and between 
piconets. Masters can be positioned in a cellular manner 20 
as illustrated in Fig. 1 to provide wireless communica- 
tions within an area, such as an industrial, educational, 
or health care facility. Because Bluetooth slave devices 
associate with the master units, it is possible to deter- 
mine the location of a slave unit within a particular pi- 25 
conet of the system by reason of the association, and 
thereby locate the unit within a range of approximately 
10 meters. In connection with operation of a scattemet, 
the Bluetooth master devices may relay the identity of 
mobile slave devices that are within their individual pi- 30 
conets to a host processor for purposes of tracking the 
location of a mobile slave device, or the location of a 
person carrying a device. 

[0003] In some cases it is desirable to determine the 
location of a device which is not a slave unit. One tech- 35 
nique for locating devices is to provide such devices with 
active or passive back scatter RFID tags. An RFID read- 
er can be placed at a selected location and can be used 
to determine the range from the known location of the 
RFID reader to an RFID tag on a device within a zone *o 
covered by the RFID reader. 

[0004] It is an object of the present invention to pro- 
vide an improved method and system for locating ob- 
jects having either a data communications mobile unit 
or an RFID tag. 45 

SUMMARY OF THE INVENTION 

[0005] In accordance with the invention there is pro- 
vided a method for locating items. A plurality of fixed 50 
devices are distributed over an area containing the 
items. The fixed devices are operated as master units 
using a first wireless data communications protocol, 
wherein each of the master units controls slave units 
within an area corresponding to the location of each of 55 
the fixed devices. The operating includes identifying the 
slave units thereby to locate items corresponding to the 
slave units within the area corresponding to the location 



of each fixed device. The fixed devices are further op- 
erated as RFID readers to identify and locate items hav- 
ing RFID tags with respect to the fixed device. 
[0006] In a preferred embodiment of the method, 
items may be provided with both slave units using the 
wireless data communications protocol and with RFID 
tags. The fixed devices may be operable as a master 
unit and as an RFID reader during alternating time pe- 
riods. A plurality of the fixed devices are preferably dis- 
tributed at distances corresponding to twice the range 
of the devices when operated as RFID readers. The op- 
eration to identify and locate items having RFID tags 
may preferably comprise transmitting REID reader sig- 
nals, receiving RFID response signals and determining 
the range of an RFID device from the fixed device using 
the response signals. In a particularly preferred embod- 
iment, range may be determined from the phase of the 
response signals and the phase may be determined at 
a plurality of frequencies to resolve phase ambiguities. 
The device may transmit and receive RFID signals on 
directional antenna beams to additionally determine the 
direction of an RFID device with respect to a fixed de- 
vice. 

[0007] In accordance with the invention there is pro- 
vided a system for locating items which includes a plu- 
rality of fixed devices distributed over an area containing 
the items and sub-dividing the area into a plurality of 
cells. Each fixed device corresponds to one of more of 
the cells. The fixed devices each comprise a transmitter, 
a receiver and a signal processor. Each fixed device is 
arranged to operate as master unit using a first wireless 
data communications protocol to communicate with 
slave units in the one or more cells corresponding to the 
fixed device to thereby locate items having the slave de- 
vices in the one or more cells. The fixed device is further 
arranged to operate as an RFID tag reader to identify 
and locate RFID tags on items in the one or more cells. 
[0008] In a preferred arrangement the fixed devices 
are arranged to communicate location data relating to 
the items having slave units and the items having RFID 
tags to a host processor. 

[0009] In accordance with the invention there is pro- 
vided a device having at least one transmitter and at 
least one receiver. The device further includes a proc- 
essor coupled to provide signals for transmission by the 
transmitter and to process signals received by the re- 
ceiver. The processor includes a first program for send- 
ing and receiving digital data signals using a first wire- 
less data communication protocol and thereby identify- 
ing remote units within range for communications there- 
with. The processor further includes a second program 
for sending and receiving RFID reading signals to there- 
by identify RFID tags within range for identification. 
[0010] In a preferred arrangement, the second pro- 
gram further provides for determining range from the 
RFID tags to the device. The device may include two 
transmitters and two receivers for respectively transmit- 
ting and receiving wireless data communications sig- 
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nals and RFID reading signals. The two transmitters and 
two receivers are preferably coupled to the processor 
by a common baseband signal processor. The proces- 
sor may be arranged to cause the device to operate us- 
ing the first and second programs during alternate time 5 
intervals. The processor may be further programed to 
provide data identifying the remote units within range 
and data identifying the RFID tags within range to a host 
processor. 

[0011] For a better understanding of the present in- 10 
vention, together with other and further objects, refer- 
ence is made to the following description taken in con- 
junction with the accompanying drawings, and its scope 
will be pointed out in the appended claims. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] Figure 1 is a diagram illustrating an area hav- 
ing a plurality of fixed devices according to the present 
invention. 20 
[0013] Figure 2 is a block diagram showing one em- 
bodiment of a fixed device in accordance with the 
present invention. 

[0014] Figure 3 is a block diagram of an RFID trans- 
mitter/receiver useful in connection with the device of 25 
Fig. 2. 

[0015] Figure 4 is a block diagram showing a radio 
interface and baseband modem useful in connection 
with the Fig. 2 device. 

[0016] Figure 5 is a block diagram showing the func- 30 
tional arrangement of the bit stream processor of the 
Fig. 2 device in connection with receive operation. 
[0017] Figure 6 is a block diagram showing the func- 
tional operation of the bit stream processor of the Fig. 2 
device for transmit operations. 35 
[0018] Figure 7 is a diagram illustrating an antenna 
for a fixed device having directional antenna beams. 

DESCRIPTION OF THE INVENTION 

40 

[001 9] Fig. 1 shows an arrangement for locating items 
within an area according to one preferred embodiment 
of the present invention. The system includes multiple 
fixed devices 1 2A, 1 2B, 1 2C and 1 2D. The fixed devices 
12 in the embodiment shown in Fig. 1 may be incorpo- 45 
rated into lighting fixtures distributed over the area. 
However, as will become apparent, the inclusion of the 
devices within lighting fixtures is merely for purposes of 
convenience, since the lighting fixtures have electrical 
connections associated therewith. Alternately, the fixed so 
devices according to the invention may be modules 
which are plugged into wall or ceiling electrical outlets 
distributed over the area within which items are to be 
located. The devices 12 act as master units using a mas- 
ter slave wireless data communications protocol, such 55 
as the Bluetooth protocol, wherein a master device 12 
communicates with slave devices within a piconet 14, 
associated therewith. Accordingly, fixed devices 12A, 



12B, 12C, and 12D communicate within slave devices 
in respective piconets 14A, 14B, 14C and 14D associ- 
ated therewith. In a preferred arrangement as shown in 
Fig. 1 the area covered by each piconet 14 is a hexag- 
onal area. The generally hexagonal area results from 
the fact that devices operating according to the Blue- 
tooth protocol become associated as slave devices with 
the nearest master unit on the basis of the strength of 
radio communication signals. It will be recognized by 
those skilled in the art that the actual shape of each pi- 
conet 14 may differ considerably and will be effected by 
other structures, such as walls and equipment which 
may be located within the piconet and which may 
change the respective shapes and overlapping board- 
ers of the piconets. In one arrangement, illustrated in 
Fig. 1 , fixed device 12C is electrically coupled by cable 
16 to a host processor 32 operating on a network inter- 
connection 18. Using the scatter-net principle of the 
Bluetooth protocol, or other relay communications mas- 
ter devices 12A, 12B and 12D may communicate sig- 
nals through fixed device 12C and thereafter to host 32 
over network connection 18. It will be recognized that 
master devices 12 may alternately communicate with 
each other and with host 32 using other communications 
techniques, including cables or electrical wiring signal- 
ing. 

[0020] Each of the fixed devices 1 2 is designed to op- 
erate as a master unit, for example using the Bluetooth 
communications protocol to provide data communica- 
tions with devices, including fixed and mobile slave de- 
vices, located within its respective piconet. For example, 
fixed device 12B will be in data communications with 
pager 22 and portable laptop computer 26 located within 
its piconet 14B. Likewise fixed device 1 2C will be in wire- 
less data communications, acting as a master unit and 
operating with slave units comprising personal digital 
assistant 24 and cell telephone 28 located within its pi- 
conet 1 4C. In a similar manner fixed device 1 2D will un- 
dertake to act as a master with respect to data commu- 
nications with a slave unit 20 consisting of test equip- 
ment located within piconet 14D. 
[0021] As an additional feature, the fixed devices 12, 
according to a preferred embodiment of the present in- 
vention, additionally provides for sending and receiving 
RFID reader signals to identify devices located within 
their respective piconets which have RFID tags located 
thereon. Accordingly, fixed device 12C can read an 
RFID tag provided on goods 30 located in piconet 14C. 
Likewise fixed device 12A can read an RFID tag located 
on device 31 within piconet 14A and fixed device 12D 
can read an RFID device tag located on device 20 within 
piconet 14D. 

[0022] Because the Bluetooth devices have relatively 
short range of 10 meters or less, they can be used for 
location tracking purposes. The location of a mobile 
slave device, such as a pager, cellular telephone or lap- 
top computer which communicates using the Bluetooth 
protocol can be tracked to within a relatively small pi- 
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conet cell 14 by determining which of the fixed devices 
12 the mobile slave device has become associated with. 
The association information can be relayed by each 
fixed device 12 to the host processor 32 using the scat- 
ternet principle, wherein the fixed devices 12 communi- 5 
cate with each other forming a larger local area network. 
Accordingly, not only can a device be located with fairly 
close resolution of approximately 30 feet, but the person 
using or carrying the device can likewise be located 
within a facility. Reducing the cell size can increase or 
improve the resolution within which a device can be lo- 
cated. The host processor will associate the unique 
identification of each master device with a physical lo- 
cation within the building . The Bluetooth masters com- 
municate with each other and with host by their natural 
RF link or alternately through a dedicated cable system 
or the electrical wiring of the building. 
[0023] Higher resolution location tracking capability 
can also be incorporated into fixed device 12 by adding 
a back scatter RFID reading capability into the fixed de- 
vices 12. Location of back scatter RFID tags using an 
RFID reader can be achieved by determining the range 
of the RFED tag from a fixed device 12 having an RFID 
tag reader. A hybrid Bluetooth and back scatter RFID 
tag reader device 12 can be designed, as shown in Fig. 
2, which provides both Bluetooth data communications 
and RFID tag reading to determine the location of slave 
devices operating under the Bluetooth protocol, and al- 
so to determine the location of items having RFID tags. 
The Bluetooth cell size can be adjusted to be equal to 
that of the RFID passive tag reading capability, usually 
12-1 5 feet and anticipated to exceed 20 feet in the future 
using advanced. technologies. 

[0024] In one example a pallet load of goods 30 may 
be tagged with an active or passive RFID tag. The goods 
can be located with higher range resolution (for example 
about 1 ft) using the shorter range back scatter RFID 
tag reader which is integrated into the Bluetooth fixed 
devices 12 of the piconet. Higher resolution tracking or 
tracking within a piconet can be accomplished simply by 
adding an RFID tag to other mobile units that use Blue- 
tooth communication, such as cell phones and personal 
digital assistants (PDA's). 

[0025] Each Bluetooth device can be associated with 
only one master device. Once a Bluetooth device enters 
a piconet 14, the fixed master device 12 will associate 
with it in order to manage communication amongst all 
devices within that piconet. When a device leaves a pi- 
conet and enters another piconet it will fail to communi- 
cate with the first fixed device 12 due to a low signal. 
The device is than dropped from association with the 
first fixed master device 12 and becomes associated 
with a different master device 12. The masters 12 of 
each piconet 14 may also negotiate directly to process 
the hand off between master devices. The hand off proc- 
ess may also be reported to the network host 32 so that 
the trajectory of the Bluetooth device may be predicted 
ahead of time, as this feature may be useful for certain 



applications. 

[0026] Referring to Fig. 2 there is show a block dia- 
gram of the fixed device 12 which may be used in con- 
nection with the system shown in Fig. 1. The device 12 
includes an RF module 34 having an antenna 36 for 
transmitting and receiving Bluetooth radio signals. A 
Bluetooth radio interface 42 couples the transmitter/re- 
ceiver to a Bluetooth baseband modem 46 of conven- 
tional design. Fixed device 12 additionally has an RFID 
transmitter/receiver 38 having an antenna 40 which is 
coupled by radio interface 44 to an RFID baseband mo- 
dem 48. RF baseband modems 46 and 48 are connect- 
ed to a bit stream processor 50 which arranges the re- 
ceived bit streams into a common format which is loaded 
into FIFO register 54. Register File 52 stores parame- 
ters, flags and status for the modulation and demodula- 
tion process. 

[0027] According to one approach, the RFID data 
stream received as a response to an RFID transmitted 
reading signal is formatted into the format used for a 
Bluetooth communication, and loaded into FIFO register 
54 to be supplied by interface 56 to a host interface proc- 
essor 60. Processor 60 includes a microprocessor 62 
and interface 68, a working memory 70, timers 64, and 
optionally a host interface 66. Programing may be pro- 
vided on a flash memory 72. Host interface processor 
60 may be programmed to perform processing on both 
the Bluetooth data streams and processing on the RFID 
received signals, to determine the identity and location 
of a responding RFID tag. 

[0028] The Bluetooth and RFID functionality is effi- 
ciently and effectively combined by using a single based 
band processor and single host interface processor. On- 
ly the front end transmitter/receiver of the two radios 
need to be different. Both the Bluetooth and RFID radio 
front ends will produce an analog f/Q (quadrature) signal 
to the baseband processor for digitization and bit recon- 
struction. Each involves similar clock, bit recovery, 
frame striping, and error correction functions. Therefore 
the baseband processor may be of reconfigurable de- 
sign in order to optimally process RFID or Bluetooth sig- 
nals during the appropriate time intervals. Transmitter/ 
receivers 34, 38 need not operate simultaneously. Since 
the Bluetooth master is the Bluetooth network controller, 
the host processor 60 can place presently active Blue- 
tooth devices into hold, park or stand-by modes during 
a time period during which it processes RFID tags. That 
is, the host processor can allocate fixed time slots for 
RFID readings and Bluetooth operation within the pi- 
conet. 

[0029] The radio architecture shown in Fig. 2 is flexi- 
ble and provides a single common industry standard in- 
terface to host application drivers. That is the baseband 
processor may transfer all data from the incoming 
frames into standard Bluetooth or selected standard 
RFID data frames. This allows for a single standard in- 
terface between the baseband processor 58 and the 
host interface processor 60. Therefore any commercial 
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single chip host interface processor, developed for Blue- 
tooth applications, for example, can be utilized to proc- 
ess data from RFID tags as well, and vice versa. 
[0030] Fig. 3 shows an REID reader radio front end 
which may be used in connection with the device 12. 5 
The RF front end includes an oscillator 82 which is re- 
sponsive to a frequence hop signal supplied to it. A 
transmission switch 84 couples the oscillator signal to a 
pulse shaper 86, power amplifier 88 and to circulator 92 
via coupler 90. A strip line band pass filter 80 connects 10 
circulator 92 to antenna 40. Coupler 90 provides a por- 
tion of the transmitted signal to be used for synchronous 
detection in the receiver. Circulator 92 provides a re- 
ceived signal, which is reflected from an RFID tag with 
varying intensity corresponding to the bit stream it is *5 
transmitting, through band pass filter 94 to mixers 100 
and 1 02, which receive portions of the transmitted signal 
which are provided in phase quadrature by splitter 98, 
simultaneous with the received signal. The output of 
mixers 100, 102, representing the in-phase and quad- 20 
rature-phase baseband signals, are provided through 
amplifiers 104, 106 to magnitude and phase circuit 108. 
The outputs of circuit 108 are signals representing the 
amplitude and phase of the back scatter signal from the 
REID tag. 25 
[0031] The phase of the recovered signal can be de- 
termined with respect to the phase of the transmitted 
signal. The phase difference may be translated into time 
differences at each transmitted frequency in order to de- 
termine the distance from device 12 to the reflecting 30 
RFID tag. The phase difference is unique to each trans- 
mitting frequency. Therefore several transmitting fre- 
quencies, in addition to the received signal strength, 
may be utilized in order to determine the absolute dis- 
tance from device 12 to the tag with high resolution. 35 
[0032] In one embodiment, shown in Fig. 7, device 12 
is designed to transmit directional radiation patterns to 
limit the REID tag exposure within a narrow cone angle. 
Referring to Fig. 7 there is disclosed a directional anten- 
na which includes a crossed comer reflector 202 and *o 
monopole or dipole radiators 204 for radiating four di- 
rectional antenna beams 206A, 206B, 206C and 206D 
in four quadrant from a fixed device 12. If the antenna 
shown in Fig. 7 is used for purposes of reading RFID 
devices, a device in one of the four quadrants will re- 45 
spond only when the transmission and reception is on 
the antenna beam 206 corresponding to that quadrant. 
Alternatively a single beam antenna may be used, which 
may have a changing beam direction either through 
electronic or mechanical steering of the antenna. By 50 
adding a combination of antenna directivity and deter- 
mination of RFID range, the radial and angular position 
of an RFID tag from the device 12 can be determined. 
[0033] Referring to Fig. 4 there are shown further de- 
tails of a baseband modem portion and the bit stream 55 
processor which may be used in connection with device 
12. RF signals received in the radio stage and are de- 
modulated to baseband and provided to modem sec- 



tions 46, 48 which include a baseband demodulator 49 
and a baseband modulator 51 . Additional filter and A-D 
converter elements are also provided. This section fur- 
ther includes a clock synthesizer 210, a radio controller 
214 and a frequency hop synthesizer 212. These ele- 
ments are used to control the RF modules of the device. 
The bit stream processor includes a range and angle 
estimator 220 which responds to the amplitude and 
phase of the RFID signals from baseband demodulator 
49. Both RFID response signals and the Bluetooth sig- 
nals from baseband circuit 46 are provided to a config- 
ureable bit stream decoder 222, packet passing circuit 
225, and FIFO register 54A in connection with receiver 
operations. In connection with transmit operations, the 
serial processor interface 56 provides the bit streams to 
FIFO register 54B and thereafter to packet assembly 
and bit stream encoders 228 and 230. Modulator 51 pro- 
vides signals to be transmitted respectively to the REID 
or Bluetooth transmission circuits. A configuration and 
status register 226 controls the sequencing of the bit 
stream processor. The bit stream processor may, for ex- 
ample, be implemented as a programable logic array, 
and may be configurable according to the type of signal 
being used, such as a selected version of an RFID sig- 
nal, or a Bluetooth signal, for example. Preferably bit 
stream processor 50 configures the received packets in 
FIFO memory 54A in one of the two formats, so that it 
may be provided to the host interface processor 66 in a 
uniform format, independent of the type of signal re- 
ceived. Likewise signals to be transmitted are provided 
in a fixed format to the transmit register 54B. 
[0034] Configurable bit-stream processor 50, which 
may be implemented in a programmed field program- 
mable logic array is arranged to process the serial bit 
streams for both the Bluetooth and RFID communica- 
tions. One logic configuration for receiving signals is 
shown in Figure 5, wherein there is provided a multiplex- 
er 1 60 for connection to the RFID and Bluetooth modem 
receive channels. The receive operation is controlled by 
a finite state machine 162 which controls the logic ele- 
ments according to the communication format, and like- 
wise controls multiplexer 160, as indicated by dotted 
lines. Serial to parallel converter 164 receives the head- 
er data and converts it to parallel data which is stored 
in registers 166, where is can be accessed by state ma- 
chine 162. The received bit stream is likewise provid- 
ed'to a frame synchronization detector 168 and received 
CRC data is provided to CRC register 170, which are 
likewise accessed by state machine 162. The data 
stream is additionally provided to unscrambler 172, 
CRC module 174, which performs the CRC check 
against the received CRC header and serial to parallel 
converter 1 76 which provides the received data to FIFO 
storage 54A. 

[0035] Figure 6 shows the logic operation of an exam- 
ple of configurable bit-stream processor for operation in 
the transmit mode. Finite state machine 180 is config- 
ured to generate the frame header, which is provided to 
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register 192 and converted to serial form in parallel to 
serial converter 194. Frame sync is generated in gener- 
ator 188 and CRC is computed and provided to CRC 
header register 190. Data to be transmitted is read from 
FIFO 44 by parallel to serial converter 182, and CRC is 
computed in CRC logic 184. Forward error correction is 
generated in logic 186. State machine 180 controls the 
logic units to provide the entire transmit packet in appro- 
priate order to OR gate 195 and the packet is routed as 
the complete bit stream in the appropriate format to the 
transmit circuits of either the REID modem 48 or the 
Bluetooth modem 46 by muitiplexer 196. 
[0036] While there has been described what is believe 
to be the preferred embodiment of the present invention, 
those skilled in the art will recognize that other and fur- 
ther changes and modifications may be made thereto 
without departing from the spirit of the invention and it 
is intended to claim all such changes and modifications 
as fall within the true scope of the invention. 
[0037] According to its broadest aspect, the invention 
relates to a method for locating items, comprising: pro- 
viding a plurality of distributed fixed devices; operating 
each said fixed device as a master units using first wire- 
less data communications protocol. 
[0038] It should be noted that objects and advantages 
of the invention may be attained by means of compatible 
combination(s) particularly pointed out in the items of 
the following summary of the invention. 

SUMMARY OF THE INVENTION 

[0039] 

1. A method for locating items, comprising: 

providing a plurality of distributed fixed devices; 
operating each said fixed device as a master 
units using first wireless data communications 
protocol, each said master unit controlling slave 
units within at least one area corresponding to 
the location of each said fixed device, said op- 
erating including identifying said slave units 
thereby to locate items corresponding to said 
slave units within said area; and 
operating each said fixed device as an IRFID 
reader to identify items having RFID tags within 
said area. 

2. A method further comprising providing items with 
slave units using said wireless data protocol and 
RFID tags. 

3. A method wherein said fixed device is operated 
as a master unit and as an RFID reader during al- 
ternating time periods. 

4. A method wherein said plurality of fixed devices 
are distributed at intervals corresponding to twice 



the range of said devices operating as RFID read- 
ers. 

5. A method wherein said operation to identify and 
5 locate items having RFID tags comprises transmit- 
ting RFID reader signals, receiving RFID response 
signals and determining the range of an RFID de- 
vice from said fixed device using said response sig- 
nals. 

10 

6. A method wherein said range is determined from 
the phase of said response signals. 

7. A method wherein said phase is determined at a 
15 plurality of frequencies. 

8. A method wherein operating said device as an 
RFID reader includes transmitting and receiving 
RFID signals on a directional antenna beam to 

20 thereby determine the direction of an RFID device 
with respect to a fixed device. 

9. A system for locating items comprising a plurality 
of fixed devices distributed over an area and subdi- 

25 viding said area into a plurality of cells, each fixed 
device corresponding to one or more of said cells, 
said fixed devices each comprising a transmitter, a 
receiver and a signal processor, each said fixed de- 
vices being arranged to operate as master units us- 

30 ing a first wireless data communications protocol to 
communicate with slave units in said one or more 
cells corresponding to said fixed device to thereby 
locate items having said slave devices in said one 
or more cells, and said fixed devices being arranged 

35 to operate as RFID tag readers to identify and locate 
RFID tags on items in said one or more cells. 

10. A system wherein said fixed devices are ar- 
ranged to communicate location data relating to 

40 said items having slave units and said items having 
RFID tags to a host processor. 

11 . A device comprising: 

45 at least one transmitter; 

at least one receiver; 

and a processor coupled to provide signals for 
transmission by said transmitter and coupled to 
process signals received by said receiver; said 

50 processor including a first program for sending 

and receiving digital data signals using a first 
wireless data communication protocol and 
thereby identifying remote units within range for 
communication therewith and a second pro- 

55 gram for sending and receiving RFID reading 

signals to thereby identify RFID tags within 
range for identification. 
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12. A device wherein said second program further 
provides for determining range from said device to 
said RFID tags. 

13. A device wherein said device includes two 
transmitters and two receivers for respectively 
transmitting and receiving wireless data communi- 
cations signals and RFID signals. 

14. A device wherein said two transmitters and two 
receivers are coupled to said processor by a com- 
mon baseband signal processor. 

15. A device wherein said processor is arranged to 
cause said device to operate using said first and 
second program during alternating time intervals. 

16. A device wherein said processor is further pro- 
grammed to provide data identifying said remote 
units within range and data identifying said RFID 
tags to a host processor. 



Claims 

1. A method for locating items, comprising: 

providing a plurality of distributed fixed devices; 
operating each said fixed device as a master 
units using first wireless data communications 
protocol, each said master unit controlling slave 
units within at least one area corresponding to 
the location of each said fixed device, said op- 
erating including identifying said slave units 
thereby to locate items corresponding to said 
slave units within said area; and 
operating each said fixed device as an RFID 
reader to identify items having RFID tags within 
said area. 

2. A method as specified in claim 1 , further comprising 
providing items with slave units using said wireless 
data protocol and RFID tags. 

3. A method as specified in claim 1 , wherein said fixed 
device is operated as a master unit and as an RFID 
reader during alternating time periods. 

4. A method as specified in claim 1 , wherein said plu- 
rality of fixed devices are distributed at intervals cor- 
responding to twice the range of said devices oper- 
ating as RFID readers. 

5. A method as specified in claim 1 , wherein said op- 
eration to identify and locate items having RFID 
tags comprises transmitting RFID reader signals, 
receiving RFID response signals and determining 
the range of an RFID device from said fixed device 



using said response signals, 

and/ or wherein preferably said range is de- 
termined from the phase of said response signals, 

and/ or wherein preferably said phase is de- 
5 termined at a plurality of frequencies, 

and/ or wherein preferably operating said de- 
vice as an RFID reader includes transmitting and 
receiving RFID signals on a directional antenna 
beam to thereby determine the direction of an RFID 
10 device with respect to a fixed device. 

6. A system for locating items comprising a plurality of 
fixed devices distributed over an area and subdivid- 
ing said area into a plurality of cells, each fixed de- 

15 vice corresponding to one or more of said cells, said 
fixed devices each comprising a transmitter, a re- 
ceiver and a signal processor, each said fixed de- 
vices being arranged to operate as master units us- 
ing a first wireless data communications protocol to 

20 communicate with slave units in said one or more 
cells corresponding to said fixed device to thereby 
locate items having said slave devices in said one 
or more ceils, and said fixed devices being arranged 
to operate as RFID tag readers to identify and locate 

25 RFID tags on items in said one or more cells. 

7. A system as specified in claim 6, wherein said fixed 
devices are arranged to communicate location data 
relating to said items having slave units and said 

30 items having RFID tags to a host processor. 

8. A device comprising: 

at least one transmitter; 
35 at least one receiver; 

and a processor coupled to provide signals for 
transmission by said transmitter and coupled to 
process signals received by said receiver; said 
processor including a first program for sending 
^o and receiving digital data signals using a first 

wireless data communication protocol and 
thereby identifying remote units within range for 
communication therewith and a second pro- 
gram for sending and receiving RFID reading 
45 signals to thereby identify RFID tags within 

range for identification. 

9. A device as specified in claim 8, wherein said sec- 
ond program further provides for determining range 

50 from said device to said RFID tags, 

and/ or wherein preferably said device in- 
cludes two transmitters and two receivers for re- 
spectively transmitting and receiving wireless data 
communications signals and RFID signals, 
55 and/ or wherein preferably said two transmit- 

ters and two receivers are coupled to said proces- 
sor by a common baseband signal processor, 

and/ or wherein preferably said processor is 
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arranged to cause said device to operate using said 
first and second program during alternating time in- 
tervals, 

and/ or wherein preferably said processor is 
further programmed to provide data identifying said 5 
remote units within range and data identifying said 
RFID tags to a host processor. 

10. A method for locating items, comprising: 

10 

providing a plurality of distributed fixed devices; 
operating each said fixed device as a master 
units using first wireless data communications 
protocol. 
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(54) Method for determining the position of a station in a wireless network, and station adapted 
for carrying out said method 



(57) The present invention relates to a method for 
determining the position of a mobile station (MS-NL), 
called non-located mobile station, in a wireless network 
(1 ) comprising in addition at least one already located 
station (MS, FS), said method comprising the following 



determining the position of said non-located mobile 

FIGJ 



FS 
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station (MS-NL) by evaluating signals received from 
at least said already located station (MS, FS), said 
signals containing location information of said al- 
ready located station (MS, FS), 
calculating the position of said non-located mobile 
station (MS-NL) by a positioning algorithm using 
said location information. 
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Description 

[0001 J The present invention deals with a method for 
determining the position of a station in a wireless net- 
work, and more specifically in a local wireless network 
also called ad-hoc network, as well as with a station 
adapted for carrying out said method. 
[0002] An ad-hoc network is a specific type of wireless 
network in which a number of base stations (also called 
hosts) with wireless network interfaces form a tempo- 
rary network, without the help of any established infra- 
structure or centralized administration. Ad-hoc networks 
are usually micro-cellular networks where the use of 
Bluetooth, HiperLan, 802.11 b or the like protocols is well 
suited. These protocols are well known in the field of 
wireless communications. 

[0003] Like any wireless network, an ad-hoc network 
provides wireless links between mobile users and the 
base stations, which are distributed over a geographical 
area. 

[0004] In such networks, the base stations are often 
aimed at being mobile. It is indeed desired to be able to 
move the base stations according to specific require- 
ments or services to be provided to the mobile users, 
for example within a supermarket or a mall. 
[0005] Similarly, it is also desired to be able to add or 
suppress base stations to or from the network as need- 
ed. 

[0006] Determination of the position of the stations is 
especially required for delivering services (also known 
as "location dependent services") to the mobile users 
that are dependent upon the stations geographical po- 
sition. 

[0007] For instance, when the base stations are locat- 
ed within a supermarket or a mall, it is often desired to 
move them from one place to another according e.g. to 
re-organizations of the presentation of products sold, 
and it is also desired to provide the mobile users of the 
network with information, advertisements, and so on ac- 
cording to their location within the supermarket or mall. 
[0008] Up to now, the known method to indicate to the 
network the position of the base stations after reconfig- 
uration or installation is to enter manually the base sta- 
tions positions each time a base station is moved or add- 
ed. 

[0009] This solution is not very practical, above all 
when the configuration of the network is to be changed 
quite often. 

[0010] Therefore, the aim of the present invention is 
to propose a method for determining the position of a 
station in a radio network that is more practical and flex- 
ible than the one of the prior art. 
[001 1] These and other objects of the present inven- 
tion are obtained by a method for determining the posi- 
tion of a mobile station, called non-located mobile sta- 
tion, in a wireless network also comprising at least one 
already located station, said already located station 
(MS, FS) belonging to a first group of stations including 



stations the position of which is already determined, and 
said non-located mobile station (MS-NL) belonging to a 
second group of stations including stations the position 
of which is not yet determined, said method comprising 
5 the following steps: 

• determining the position of said non-located mobile 
station by evaluating signals received from at least 
said already located station, said signals containing 

10 location information of said already located station, 

• calculating the position of said non-located mobile 
station by a positioning algorithm using said loca- 
tion information, 

• once the position of said non-located mobile station 
15 (MS-NL) has been determined, said station is allo- 
cated to said first group of stations until it changes 
again its position. 

[001 2] Thanks to the method of the invention, the use 

20 of mobile or added base stations for the delivery of con- 
textual services to users is more flexible and does not 
necessitate the manual reconfiguration of the network. 
[0013] Therefore, networks such as ad-hoc networks 
can easily be deployed in a lot of various areas. 

25 [0014] According to the invention, the positioning al- 
gorithm requires the positions of at least n stations, n 
being equal or greater than 3, to determine the position 
of a non-located mobile station. The positioning algo- 
rithm may be a triangulation algorithm for instance. 

30 [0015] Triangulation algorithms are already used in a 
lot of known networks and easy to implement. 
[001 6] In a specific embodiment of the method of the 
present invention, said wireless network comprises 
fixed and mobile stations which exchange signals 

35 through wireless links, said mobile stations belonging to 
at least either of said two groups, and said fixed stations 
belonging to said first group, said method comprising 
the following steps: 

40 • said non-located mobile station, belonging to said 
second group, sends a signal to all stations of the 
network 

• only those stations of said first groupanswer said 
signal by a positioning signal sent to said non-locat- 

45 ed mobile station, said positioning signal containing 
their respective positions within the network 
once said non-located mobile station has received 
positioning signals from a sufficient number of sta- 
tions for said positioning algorithm to be applied, 

so said positioning algorithm is applied to determine 
the position of said non-located station from the po- 
sitions of said sufficient number of stations. 

[0017] The method according to the invention is sim- 
55 pie and easy to implement. 

[0018] Thanks to that, the number of stations, fixed or 
mobile, which positions are determined, is statistically 
always more or less constant. 
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[0019] According to still another embodiment of the 
method of the invention, if the non-located mobile sta- 
tion receives positioning signals from more than the suf- 
ficient number of stations, the stations which positions 
are used by the positioning algorithm to determine the 5 
position of said non-located mobile station are the ones 
which positioning signals have the highest reception 
power. 

[0020] This allows more precise and optimized posi- 
tioning. 10 
[0021] If the non-located mobile station receives po- 
sitioning signals from more than the sufficient number 
of stations, the stations which positions are used by the 
positioning algorithm to determine the position of said 
non-located mobile station are the fixed stations in pri- 15 
ority. 

[0022] This allows a more reliable in time positioning. 
[0023] The present invention also covers a station for 
use in a wireless network, adapted for carrying out the 
previous method, and having means for determining its 20 
position by evaluating signals received from stations of 
the network. 

[0024] A station according to the invention may in ad- 
dition comprise, when the network supports several pro- 
gram code means corresponding to several services: 25 

• a table associating geographical areas to one of 
said services 

• means for selecting one or more of said services in 
said table depending on said position 30 

• means for delivering said service to users of said 
network. 

[0025] Other characteristics and advantages of the 
present invention will appear more clearly from the fore- 35 
going description of an embodiment of the present in- 
vention. 

[0026] In the drawings: 

• Figure 1 is a schematical view of a wireless network 40 
for implementing a method according to the inven- 
tion 

• Figure 2 shows a flow chart illustrating the various 
steps of a method according to the present inven- 
tion 45 

• Figure 3 schematically represents a station accord- 
ing to the invention. 

[0027] A wireless network 1 using the method of the 
invention, as represented in figure 1, comprises a plu- 50 
rality of base stations and users U. The base stations 
are either fixed stations FS, the position of which does 
not change in time, or mobile stations MS, the position 
of which changes in time. All the mobile stations MS and 
fixed stations FS of the network exchange signals to- 55 
gether through wireless links, e.g. radio links, using one 
of the afore-mentioned technologies (Bluetooth, etc.). 
[0028] Mobile stations MS can be stations which are 



moved from one position to another, or stations which 
are added to the network 1 , and thereafter become fixed 
or mobile stations. 

[0029] The mobile stations MS are subdivided into 
two groups of stations: a first group including the mobile 
stations which position is already determined and e.g. 
stored in a memory of said stations, and a second group 
including the mobile stations which position is not deter- 
mined yet. The fixed stations FS belong to the first 
group. 

[0030] The respective positions of the mobile stations 
of the second group need to be determined. This is done 
according to the method of the invention, provided that 
the network 1 uses a positioning algorithm. In the 
present case, the network 1 uses a positioning algorithm 
based on triangulation, i.e. requiring the knowledge of 
the position of at least three stations in order to deter- 
mine the position of a fourth station. 
[0031] In figure 2, the flow chart represents the vari- 
ous steps of a method according to the invention. 
[0032] The method of the invention can be applied to 
the determination of the position of any mobile station 
MS of the second group mentioned above. It will be de- 
scribed hereunder for the localization of one station 
called non-located mobile station and indicated in figure 
1 as MS-NL. 

[0033] In a first step 20 (see figure 2) of the method 
according to the invention, the non-located mobile sta- 
tion MS-NL sends a signal to all the stations of the net- 
work 1, either fixed or mobile. In said signal, the non- 
located mobile station MS-NL asks the other stations to 
indicate their respective positions. 
[0034] In a second step 21 , only the fixed stations FS 
and the mobile stations MS of the first group, i.e. the 
stations having their position already determined (either 
because it has been stored in their own memory or be- 
cause another unit of the network provides them with it), 
send an answer signal, called positioning signal, to 
MS-NL; these positioning signals provide MS-NL with 
the respective positions of all the fixed stations FS and 
all the mobile stations MS of the first group. 
[0035] In a third step 22, MS-NL determines the 
strength of the positioning signals, corresponding to the 
reception power of said signals. This allows both to se- 
lect the closest fixed stations FS and/or mobile stations 
MS of the first group, and also to determine the distance 
between MS-NL and said stations. 
[0036] In a fourth step 23, if a sufficient number of po- 
sitioning signals have been received by MS-NL for the 
triangulation algorithm to be applied, MS-NL selects the 
three positioning signals which are going to be applied 
by the triangulation algorithm. In a preferred embodi- 
ment of the invention, and if possible, MS-NL selects in 
priority the positioning signals coming from the fixed sta- 
tions FS, as those are more reliable in time. 
[0037] In a fifth step 24, the triangulation algorithm is 
applied using the positions given in the three selected 
signals of step 23 in order to determine the position of 
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MS-NL. 

[0038] After the fifth step 24, the position (x, y) of 
MS-NL is determined and e.g. stored in a memory of 
MS-NL, and MS-NL becomes part of the first group of 
stations. 

[0039] If, after the third step 22, the number of posi- 
tioning signals received is not enough for the positioning 
algorithm to be applied, i.e. if it is less than three, the 
method of the invention starts again with step 22 until a 
sufficient number of answers is received by MS-NL. 
[0040] A station S adapted for carrying out the method 
of the present invention is schematically shown in figure 
3. 

[0041] The station S comprises: 

• means 30 for determining its position by evaluating 
signals received from other stations of the network 
program code means 31 corresponding to services 
to be delivered to users of the network 

a table 32 associating geographical areas to one of 
the services 

• means 33 for selecting one or more of the services 
in table 32 depending on the position of the station S 

• means 34 for delivering the service to users of the 
network. 

[0042] Of course, the present invention is not limited 
to the embodiment described above. 
[0043] As already mentioned, the method of the 
present invention can be applied either for determining 
the position of a base station that has been moved and 
which position has therefore changed, or for determin- 
ing the position of a base station that has been added 
to the network. 

[0044] The base station which position has been de- 
termined according to the method of the invention can 
thereafter become a fixed station (i.e. it is decided it will 
never be moved) or a mobile station, according to the 
needs of the network. 

[0045] For the sake of reliability, it is preferred that the 
mobile stations of the first group check their positions at 
regular intervals, e.g. by sending signals to the other sta- 
tions similar to the ones sent by the non-located mobile 
stations. As the mobile stations can be moved quite of- 
ten, this ensures better reliability of the method of the 
invention. 

[0046] It is also to be understood that the method of 
the invention can be applied to any type of wireless net- 
work where there is a need to determine the position of 
the stations thereof. 

[0047] Besides, the positioning algorithm used in the 
network may be any type of known positioning algorithm 
other than the ones based on triangulation. 
[0048] In addition, the network can be a very simple 
one only including base stations and users. In such a 
case, the position of each station is determined or to be 
determined by the base stations themselves and stored 
in their memory. 



[0049] Otherwise, the network can be of a more com- 
plex type with at least one additional layer on top of the 
base stations, in which case it is also possible to store 
the positions of the base stations in a management unit 
5 of the network linked to the base stations (and also as 
well in the base stations themselves if needed). 
[0050] At last, any modification of the invention that is 
within the reach of the man skilled in the art is also cov- 
ered by the present invention. 

10 

Claims 

1 . Method for determining the position of a mobile sta- 
15 tion (MS-NL), called non-located mobile station, in 
a wireless network (1 ) also comprising at least one 
already located station (MS, FS), said already lo- 
cated station (MS, FS) belonging to a first group of 
stations including stations the position of which is 
20 already determined, and said non-located mobile 
station (MS-NL) belonging to a second group of sta- 
tions including stations the position of which is not 
yet determined, said method comprising the follow- 
ing steps: 

25 

• determining the position of said non-located 
mobile station (MS-NL) by evaluating signals 
received from at least said already located sta- 
tion (MS, FS), said signals containing location 

30 information of said already located station (MS, 

FS), 

• calculating the position of said non-located mo- 
bile station (MS-NL) by a positioning algorithm 
using said location information, 

35 • once the position of said non-located mobile 
station (MS-NL) has been determined, said sta- 
tion is allocated to said first group of stations 
until it changes again its position. 

40 2. Method according to claim 1 characterized in that 

said positioning algorithm requires the positions of 
at least n stations, n being equal or greater than 3, 
to determine the position of a non-located mobile 
station (MS-NL). 

45 

3. Method according to claim anyone of claims 1 or 2, 
characterized in that said positioning algorithm is 
a triangulation algorithm. 

50 4. Method according to anyone of claims 1 to 3, char- 
acterized in that said wireless network (1 ) compris- 
es fixed (FS) and mobile (MS, MS-NL) stations 
which exchange signals through wireless links, said 
mobile stations (MS, MS-NL) belonging at least to 

55 either of said two groups, and said fixed stations be- 
longing to said first group, said method comprising 
the following steps: 
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• said non-located mobile station (MS-NL), be- 
longing to said second group, sends (20) a sig- 
nal to all stations of the network 

• only those stations of said first group answer 
(21) said signal by a positioning signal sent to 5 
said non-located mobile station, said position- 
ing signal containing their respective positions 
within the network 

• once said non-located mobile station has re- 
ceived (23) positioning signals from a sufficient 10 
number of stations for said positioning algo- 
rithm to be applied, said positioning algorithm 

is applied (24) to determine the position of said 
non-located station from the positions of said 
sufficient number of stations. 15 

5. Method according to claim 4, characterized in that 
if the non-located mobile station receives position- 
ing signals from more than said sufficient number 

of stations, the stations which positions are used by 20 
the positioning algorithm to determine the position 
of said non-located mobile station are the ones 
which positioning signals have the highest recep- 
tion power. 

25 

6. Method according to anyone of claim 4 or 5, char- 
acterized In that if the non-located mobile station 
receives positioning signals from more than said 
sufficient number of stations, the stations which po- 
sitions are used by the positioning algorithm to de- 30 
termine the position of said non-located mobile sta- 
tion are said fixed stations in priority. 

7. Station (S) for use in a wireless network and adapt- 
ed for carrying out the method according to anyone 35 
of claims 1 to 6, characterized in that it comprises 
means (30) for determining its position by evaluat- 
ing signals received from stations of the network. 

8. Station according to claim 7 characterized in that *o 
it further comprises, when said network supports 
several program code means corresponding to sev- 
eral services: 

• a table (32) associating geographical areas to 45 
one of said services 

• means (33) for selecting one or more of said 
services in said table depending on said posi- 
tion 

• means (34) for delivering said service to users 50 
of said network. 
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